A GENERALIZATION OF WOLSTENHOLME'S 
HARMONIC SERIES CONGRUENCE 
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Abstract. Let A, B be two non-zero integers. Define the Lucas sequences {«n}™ = o 
and {v n }™ =0 by 



s 

> 



uo = 0, ui = 1, u n = Au n —\ — Bu n —2 for n > 2 

and 



For any n £ Z+, let tu„ be the largest divisor of u n prime to U\,U2, ■ ■ ■ , w ra _i. We 
prove that for any n > 5 



vo =2, vx = A, v n = Av n -i - Bvn-2 for n > 2. 



«j _ (n 2 - 1)A u n 2 

V — = « ( mod ™rj> 

> 1 7=1 u i 6 «« 
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1. Introduction 



where A = A 2 - AB. 



Let A, B be two non-zero integers. Define the Lucas sequence {u n }^L by 
uq = 0, Mi = 1 and it n = Au n -\ — Bu n -2 for n > 2. 



Also its companion sequence {v n }^ =Q is given by 



t>o = 2, f i = A and u n = Av n -i — Bv n -2 for n > 2. 

Let A = A 2 — 4£? be the discriminant of {u n }^L and {f n }^ =0 . It is easy to show 
that 

v n = a n + (3 n 



and 

n_1 f no"" 1 ifA = 0, 



a 



n 



11 — _L s 

j=0 ^ 



(a n — f3 n ) I {a — (3) otherwise, 
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where 

a=±(A + VA), /3=±{A-VA). 

Let p > 5 be a prime. The well-known Wolstenholme's harmonic series congru- 
ence asserts that 

P-i 1 

^-=0(modp 2 ). (1.1) 

i=i J 

In [3], Kimball and Webb proved a generalization of (1.1) involving the Lucas 
sequences. Let r be the rank of apparition of p in the sequence {•u n }^ =0 5 i- e -5 r be 
the least positive integer such that p\u r . Kimball and Webb showed that 

^ = (mod p 2 ) (1.2) 

provided that A = 0orr = p±l. 

In this paper we will extend the result of Kimball and Webb to arbitrary Lucas 
sequences. For any positive integer n, let w n be the largest divisor of u n prime to 
ui, U2, ■ ■ ■ , u n -\. Here w n was firstly introduced by Hu and Sun [2] in an extension 
of the Lucas congruence for Lucas' w-nomial coefficients. 

Theorem 1.1. Let n > 5 be a positive integer. Then 

Vj (n 2 - 1)A u n 2 

^ ± = — — • v n (mod (L3) 

It is easy to check that either all u n are odd when n > 1, or one of «2 = A and 
u 3 = A 2 — B is even. So iu n is odd for any n > 3. Also we can verify that either 
u n is prime to 3 for each n > 1, or 3 divides one of uz, 113 and = A 3 — 2AB. 
Hence 3 \ w n provided that n > 4. Finally we mention that w n is always prime to 
v n when n > 3. Indeed, since 

u n = Au n - X - Bu n - 2 and {w n ,Au n -i) = {w n ,u 2 u n - 1 ) = 1, 

we have w n and B are co-prime. And from 

v n = u n+1 - Bu n -i = Au n - 2Bu n -i, 

it follows that (w n , v n ) = (w n , 2Bu n -\) = 1. 

The Fibonacci numbers Fq, F\, . . . are given by 

F = 0, F 1 = 1 and F n = F n _! + F n _ 2 for n > 2. 
And the Lucas numbers L , Li, . . . are given by 

L = 2, Li = 1 and L n = L n _i + L n _ 2 for n > 2. 
Then by Theorem 1.1, we immediately have 
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Corollary 1.2. Let p > 5 be a prime. Let n be the least positive integer such that 
p\ F n . Then we have 

y h. j*^ 2 - 1 ) . Eul (mod ^ (L4) 

The proof of Theorem 1.1 will be given in the next section. 

2. Proof of Theorem 1.1 
For any n G N, the (/-integer [n] q is given by 

1 — a n 

[n] q = —^- = l + q + --- + q n - 1 . 
1 — q 

Now we consider [n] q as the polynomial in the variable q. Recenty Shi and Pan [5] 
established a (/-analogue of (1.1) for prime p > 5: 

E{^ = - 9) + ^T^ 1 " ( mod MS- 

Let 

n 

l<fc<n 
(fc,n) = l 

be the n-th cyclotomic polynomial, where ( n = e 27 "/ n . We know that $ n (</) is a 
polynomial with integral coefficients, and clearly $ n (<?) is prime to [j] q for each 
1 < j < n. Indeed, using similar method, we can easily extend (2.1) as follows: 

Proposition 2.1. Let n be a positive integer. Then 

n—l ^ 

24 FT = 12 ( n -!)(!-?) + -!)(!- ?) 2 N. ( m °d <M<z) 2 )- (2.2) 
i=i [Jlq 

For the proof of (2.1) and (2.2), the reader may refer to [5]. From (2.2), we 
deduce that 

n-1 



" " 1 

=24^ pr -12(n-l)(l- ? ) 

= (n 2 -l)(l-(/) 2 [n]g (mod $ n ((/) 2 ). 
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And the above congruence can be rewritten as 

(n— 1 i _[_ j \ n—1 

12 £ -p^- - (n 2 - 1)(1 - g)(l - O ]J 0« = ( mod *»(«) 2 )- 

Since $n(<?) is a primitive polynomial, by Gauss's lemma (cf. [4], Chapter IV Theo- 
rem 2.1 and Corollary 2.2), there exists a polynomial G(q) with integral coefficients 
such that 



12£-^-(n 2 -l)(l-g)(l- ? ») ) n^ = G (9)*»(«) 2 - ( 2 - 3 ) 
i=i m<? 7 j=i 

Proof of Theorem 1.1. When A = 0, the theorem reduces to Wolstenholme's 
congruence (1.1). So below we assume that A ^ 0, i.e., a ^ (3. Let p be a prime 
with p | w n , and let m be the integer such that p m \ w n but p m+1 \ w n . Obviously 
we only need to show that 

E' Vj (n 2 - 1)A w n 2 

for each such p and m. 

Let K = Q(y / A) and let Ok be the ring of algebraic integers in K. Clearly 
a, (3 E Ok- Let (p) denote the ideal generated by p in Ok- We know that if 

^— ^ = —1 then (p) is prime in Ok, where ^- j is the Legendre symbol. Also there 

exist two distinct prime ideal p and p' such that (p) = pp' provided that =1. 

Finally when p | A, (p) is the square of a prime ideal p. The reader can find the 
details in [1]. Let 



(p) if (f ) = -1 or 0, 



* (t ) = 1 

Obviously either a or /5 is prime to ^3, otherwise we must have ^3 is not prime to 
uj for any j > 2, which implies that p | itj. Without loss of generality, we may 
assume that (3 is prime to ^3. 

Lemma 2.2. Let p be a prime and k e Z. Suppose that ^— j = 1 and (p) = pp'. 
TTien /or any m G Z + ; p 771 | implies that p m \ k. 

Proof. Observe that a : v^A i — > — \fK is an automorphism over IK. Also we know 
that a(p) = p'. Hence 

p' m = a (p m ) | a(k) = k. 

Since p and p' are distinct prime ideals, by the unique factorization theorem, we 
have (p) m = p m p' m divides k. □ 
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Now it suffices to prove that 

S (n 2 -1)A ^ 2 



Un 6 V r 

For any / G Z+, let 

*,(a, j 9) = ^)*i(a/ j 9)= J] (a-tf/*), 

l<d<Z 

(d,i)=i 

where </? is the Euler totient function. Apparently $;(a,/3) G Ok- Notice that 

«.=^j= n (radians) = n ^(«^)- 

Hence it/ is always divisible by <E»z(ai,/3). Then we have w n divides 

since iy n is prime to -u^ whenever 1 < d < n. 

Substituting for g in (2.3), and noting that 

uj = A 3 '" 1 g/fl 3 = ^ _1 [i]a//3 and ^ = ^(1 + (a/^), 
we obtain that 

(n— 1 \ n— 1 

i=i Wj 7 i=i 

As (w n , 6) = 1 and <JJ is prime to /3, we conclude that 

n ~ 1 / 2 1 \ A 

£ - - 7 9 V "nn = (mod (^) 2 ). 



u 7 - 12 

J=l J 



Finally, since 



we have 



a n = ^(v n + u n VK) and /3 n = ^(v n - u n VK), 



a n = l3 n = v n /2 (mod w n ). 

All are done. □ 
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